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© Fingerabdruck-Abtastvorrichtung zur Identitatsprufung 

(57) Bei einer Fingerabdruck-Abtastvorrichtung zur Identitats- 
prufung wird eine Eingabeeinrichtung fur die photoelektri- 
sche Eingabe des Fingerabdrucks einer registrierten Person 
und des Fingerabdrucks einer eintretenden Person in eine 
Speichereinrichtung zum Speichern der Fingerabdriicke als 
Bilddaten verwendet. Eine Merkmalerkennungseinrichtung 
erkennt einen Merkmalanteil der Bilddaten und transformiert 
den Anteil der Bilddaten durch eine zweidimensionale 
Fourier-Transformation in ein Spektrenmuster. Eine Bestim- 
mungseinrichtung vergieicht das Spektrenmuster der eintre- 
tenden Person mit dem Spektrenmuster der registrierten 
Person, urn die eintretende Person als die registrierte Person 
zu identifizieren. 
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Die Erfindung betrifft eine Fingerabdruck-Abtastvor- 
richtung zur Identitatsprufung. 

Bei einer Fingerabdruck-Abtastvorrichtung zur Iden- 
titatsprufung, die normalerweise zur Turentriegelung 
verwendet wird, wird die Positionsbeziehung zwischen 
Endabschnitten und Abzweigungen dea Fingerabdrucks 
einer zu registrierenden Person in einer ersten Einrich- 
tung ais Identitat dar registrierten Person gespeichert. 

Zum Zeitpunkt der Turentriegelung wird die Posi- 
tionsbeziehung zwischen der eintretenden Person und 
der registrierten Person verglichen, um die eintretende 
Person als die registrierte Person zu identifizieren. 

Weiterhin wird die Anzahl der Fingerabdrucklinien 
quer uber den festgelegten Abstand des Fingers in einer 
zweiten Einrichtung als Identitatsdaten gespeichert. 

Die Anzahl der Fingerabdrucklinien zwischen der 
eintretenden Person und der registrierten Person wird 
verglichen, um zum Zeitpunkt der Turentriegelung die 
eintretende Person als die registrierte Person zu identi- 
fizieren. 

In einer dritten Einrichtung wird zum Zeitpunkt der 
Turentriegelung ein Original- Fingerabdruckmuster 
zwischen der eintretenden Person und der registrierten 
Person verglichen, um dadurch die eintretende Person 
als die registrierte Person zu identifizieren. 

Bei der ersten und zweiten Einrichtung ist jedoch ein 
kompliziertes System zum Abtasten einer Informations- 
Datenbasis erforderiich, weswegen sie teuer und zeit- 
aufwendig sind. 

Die dritte Einrichtung weist kein kompliziertes Sy- 
stem auf, hat jedoch Nachteile beim prazisen Vergleich 
des Fingerabdruckmusters der eintretenden Person mit 
dem Fingerabdruckmuster der registrierten Person. 

Daher ist es Aufgabe der Erfindung, die oben erwahn- 
ten Nachteile zu beseitigen und eine Fingerabdruck-Ab- 
tastvorrichtung zur Identitatsprufung bereitzustellen, 
die den Fingerabdruck einer eintretenden Person durch 
einen reiativ einfachen Aufbau zum Zeitpunkt der Iden- 
tifizierung der eintretenden Person als die registrierte 
Person prazise mit dem Fingerabdruck einer registrier- 
ten Person vergleichen kann. Diese Aufgabe wird durch 
die Merkmale der Patentanspruche geldst. 

Die zweidimensionale Fourier-Transformierte verrin- 
gert deutlich die DatengroBe. Die durch die zweidimen- 
sionale Fourier-Transformation bereitgestellten Spek- 
trenmuster ermdglichen die gleichzeitige Beobachtung 
langsgerichteter (y-Achse) und quergerichteter (x-Ach- 
se) Frequenzkomponenten. Durch die Fourier-Trans- 
formation wird die DatengroBe der Spektrenmuster 
deutlich mehr verringert als die der Bilddaten. Vorzugs- 
weise vergleicht die Bestimmungseinrichtung das Spek- 
trenmuster der eintretenden Person mit dem Spektren- 
muster der registrierten Person zum Zeitpunkt der 
Identifizierung der eintretenden Person als die regi- 
strierte Person, wodurch die eintretende Person mit ho- 
her Genauigkeit beurteilt werden kann. 

Verschiedene weitere Aufgaben und Vorteile der vor- 
hegenden Erfindung werden durch die nachstehende 
Beschreibung und die beigefiigten Abbildungen ver- 
deutlicht. 

Fig. 1 zeigt das Blockdiagramm einer erfindungsge- 
maBen Fingerabdruck-Abtastvorrichtung zur Identi- 
tatsprufung; 

Fig. 2 zeigt zur Erlauterung die Ansicht einer Finger- 
abdcuck-Bildeingabevorrichtung; 

Fig. 3 zeigt das Blockdiagramm einer Merkmalerken- 



nungseinrichtung; 

Fig. 4 zeigt zur Erlauterung die Ansicht von durch 
zwei Zustande gekennzeichneten, zweidimensionalen 
Fingerabdruck-Daten, die Mitte eines Fingerabdrucks 
5 und die Bestimmungs-Daten; 

Fig. 4a zeigt zur Erlauterung ein 8-fach-fortIaufendes 
Parallelverarbeitungsverfahren; 

Fig. 4b zeigt ein orthogonales Koordinatensystem 
zur Darstellung langs- und quergerichteter Histogram- 
io me zur Bestimmung der Mittelposition von durch zwei 
Zustande gekennzeichneten, zweidimensionalen Fin- 
gerabdruck-Daten; 

Fig. 5 zeigt zur Erlauterung die Ansicht einer zweidi- 
mensionalen Fourier-Transformierten und eine Hoch- 
15 frequenzkomponente; und 

Fig. 6 zeigt zur Erlauterung die Ansicht eines diffe- 
rentiellen Verfahrens. 

GemaB Fig. 1 bis 3 wird eine Fingerabdruck-Abtast- 
vorrichtung zur Identitatsprufung (A) dargestellt. Die 
20 Vorrichtung (A) weist eine Fingerabdruck-Bildeingabe- 
einrichtung 1 mit einer Speichereinrichtung la zum pho- 
toelektronischen Speichern eines Fingerabdrucks 12 ei- 
ner registrierten Person und des Fingerabdrucks der 
eintretenden Person als Bilddaten auf. Eine Merkmaler- 
25 kennungseinrichtung 2 verarbeitet die Bilddaten und er- 
zeugt dadurch Spektrenmuster. Eine Bestimmungsein- 
richtung 3 identifiziert die eintretende Person als regi- 
strierte Person. Eine Ausgangssignaleinrichtung 4 er- 
zeugt ein Entriegelungssignal (S) und sendet es an die 
30 TurschlieBeinrichtung4a. 

Die Fingerabdruck-Bildeingabeeinrichtung 1 weist 
ein Dreikantprisma 13 auf, auf dessen schrager Flache 
131 der rechte Zeigefinger einer eintretenden Person, 
wie in Fig. 2 dargestellt, aufgelegt wird. Auf die vertika- 
35 le Flache 132 des Prismas 13 werden Lichtstrahlen 14 
von einer Lichtquelle 15 gerichtet Die Lichtstrahlen 14 
werden von der schragen Flache 131 so reflektiert, daB 
sie durch die horizontal Flache 132a des Prismas 13 auf 
ein CCD (Ladungsspeicherelement) 17 auftreffen. Das 
40 CCD 17 speichert die Lichtstrahlen 16 als dunkle Bilder, 
die Bergabschnitten der Fingerabdrucklinien entspre- 
chen, und als helle Bilder, die Talabschnitten der Finger- 
abdrucklinien entsprechen. 

GemaB Fig. 3 weist die Merkmalerkennungseinrich- 
45 tung 2 eine Linienverdunnungseinrichtung 21 auf, die 
Dickenelemente der Fingerabdrucklinien von den durch 
zwei Zustande gekennzeichneten, zweidimensionalen 
Fingerabdruckdaten (Bilddaten) 20 loscht, die das CCD 
17 an die Merkmalerkennungseinrichtung 2 ubertragt. 
50 Die Merkmalerkennungseinrichtung 2 weist ferner eine 
Mittelpositionerkennungseinrichtung 22 auf, die den 
Mittelabschnitt (M) der durch zwei Zustande gekenn- 
zeichneten, zweidimensionalen Fingerabdruckdaten 20 
bestimmt. Eine Datenerkennungseinrichtung 23 wird 
55 bereitgesteilt, um einen Fingerabdruckabschnitt inner- 
halb eines bestimmten Radius von der Mittelposition 
(M) zu erkennen, um ihn als die Bestimmungsdaten 202 
darzustellen. Die Datenerkennungseinrichtung 23 er- 
kennt einen 8.0 mm x 8,0 mm groBen Bereich 201 des 
60 Fingerabdrucks mit einem Mittelpunkt des 
8,0 mm • 8,0 mm groBen Bereichs als Mittelposition (M) 
der Fingerabdruckdaten. Auf der Basis der Bestim- 
mungsdaten 202 bestimmt eine zweidimensionale Fou- 
rier-Transformationseinrichtung 24 das zweidimensio- 
65 nale Fourier-transformierte Bild241 als Spektrenmu- 
ster. 

In der Linienverdunnungseinrichtung 21 wird eine 
3 • 3 maschige Filtermaske (nicht dargestellt) verwen- 
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det, urn die durch zwei Zustande gekennzeichneten, 
zweidimensionalen Fingerabdruckdaten 20 von links 
nach rechts und von oben nach unten elektronisch abzu- 
tasten. Mit einem 8-fach-fortlaufenden Parallelverarbei- 
tungsverfahren wird durch die Nahe des 8. Bildelements 5 
bestimmt, ob ein zentrales Bildelement der Filtermaske 
geloscht wird. 

Fig. 4a zeigt das 8-fach-fortlaufende Parallelverarbei- 
tungsverfahren, bei dem das zentrale Bildelement eines 
durch zwei Zustande gekennzeichneten Musters danach 10 
beurteilt wird, ob (fortlaufend von 1 auf 0 wechselnd) in 
einem 3 • 3 Ortsbereich geloscht wird oder nicht. 

In der Mittelpositionserkennungseinrichtung 22 wer- 
den Histogramme der Langs- und Querrichtungen er- 
stellt, urn in einem orthogonalen Koordinatensystem ei- 15 
ne Konzentrationsverteilung darzustellen. die, wie in 
Fig. 4b dargestellt, den dunklen und hellen Stellen der 
durch zwei Zustande gekennzeichneten, zweidimensio- 
nalen Fingerabdruckdaten 20 (Fingerabdrucklinien) 
entspricht. Die Mittelposition (M) des Fingerabdrucks 20 
wird durch die Bestimmung des hochsten Balkens jedes 
Histogramms im orthogonalen Koordinatensystems 
festgelegt. 

Urn die Mittelposition (M) genauer zu bestimmen, 
kann das orthogonale Koordinatensystem in ein Polar- 25 
koordinatensystem transformiert werden, wobei die 
Mittelposition (Mo) (nicht dargestellt) auf die gleiche 
Weise wie vorstehend erwahnt bestimmt wird. Die ge- 
dachte Mittelposition des Fingerabdrucks kann durch 
den Schnittpunkt der Winkelhalbierenden der beiden 30 
Positionen (M) und (Mo) dargestellt werden. 

In der zweidimensionalen Fourier-Transformations- 
einrichtung 24 werden die Bestimmungsdaten 202 durch 
eine Dichteverteilung f(x,y) (x, y = 0, . . . N - 1 ) des N « N 
Bildelementbereichs dargestellt. A schlieBend transfor- 35 
miert die Fourier-Transformationseinrichtung 24 die 
Bestimmungsdaten 202 in ein zweidimensionales Fou- 
rier- transformiertes Bild 241 (Spektrenmuster). Durch 
die Auswahl einer der vier Quadranten der durch zwei 
Zustande gekennzeichneten, zweidimensionalen Fin- 40 
gerabdruckdaten 20 wird die GroBe des zweidimensio- 
nalen Fourier-transformierten Bildes 241 auf ein Viertel 
der durch zwei Zustande gekennzeichneten, zweidimen- 
sionalen Fingerabdruckdaten 20 verringert. 

Unter Berucksichtigung, daB eine hohe Frequenz- 45 
komponente 242 den Fingerabdrucklinien nicht ent- 
spricht wird bei diesem Beispiel eine Maskenvorrich- 
tung 25 in Form einer TiefpaBfilterschaltung bereitge- 
stellt, urn die hohen Frequenzkomponenten 242 aus dem 
Fourier-transformierten Bild 241 zu entfernen, urn ein 50 
verringertes Fourier-transformiertes Bild 243 (verrin- 
gertes Spektrenmuster) zu bilden, dessen GroBe auf et- 
wa ein Funftel der durch zwei Zustande bestimmten, 
zweidimensionalen Fingerabdruckdaten 20 verringert 
wird. 55 

Die Bestimmungseinrichtung 3 vergleicht das Fou- 
riertransformierte Bild 241 (verringertes Spektrenmu- 
ster) der eintretenden Person mit dem Fourier-transfor- 
mierten Bild (verringertes Spektrenmuster) der regi- 
strierten Person, um die eintretende Person als die regi- 6 o 
strierte Person zu identifizieren, wenn der Vergleichs- 
wert einen vorgegebenen Schwellenwert (z. B. 95%) 
uberschreitet. Weil die Fouriertransformierten Bilder 
gegenseitig verglichen werden, bleibt der Vergleichs- 
wert im wesentlichen unempfindlich auf unbeabsichtig- € 5 
tes Drehen und/oder eine Positionsversetzung des Zei- 
gefingers 11 zu dem Zeitpunkt, wenn der Zeigefinger 
aufdieschrage Flache 131 des Prismas 13gelegt wird. 
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Durch die Entfernung der hohen Frequenzkompo- 
nenten 242 kann das Rauschen so stark unterdruckt 
werden, daB der Identifizierungsgrad der Bestimmungs- 
einrichtung 3 deutlich zunimmt. 

Anstatt des durch die Linienverdunnungseinrichtung 
21 ausgefiihrten Parallelverarbeitungsverfahrens kann 
ein differentielles Verfahren verwendet werden. 

Beim differentiellen Verfahren gemaB Fig. 6, bei dem 
die Bilddaten aus Schwarz- und WeiBtonen bestehen, 
wird der Gradient der Schwarz- und WeiBtdne in Rich- 
tung der Bilddatenlinie gesucht, die als Peaks (1) be- 
trachtet werden, wenn der Gradient von positiv nach 
negativ wechselt. Andere Elemente ais die Peaks (1) 
werden als (0) betrachtet. 

Patentanspruche 

1. Fingerabdruck-Abtastvorrichtung zur Identitats- 
priifung mit: 

einer Eingabeeinrichtung fur die photoelektrische 
Eingabe des Fingerabdrucks einer registrierten 
Person und des Fingerabdrucks einer eintretenden 
Person in eine Speichereinrichtung zum Speichern 
der Fingerabdriicke als Bilddaten ; 
einer Merkmalerkennungseinrichtung zum Erken- 
nen eines Merkmalanteils der Bilddaten und zum 
Transformieren des A teils der Bilddaten durch eine 
zweidimensionale Fourier-Transformation in ein 
Spektrenmuster; und 

einer Bestimmungseinrichtung zum Vergleichen 
des Spektrenmusters der eintretenden Person mit 
dem Spektrenmuster der registrierten Person, um 
die eintretende Person als registrierte Person zu 
identifizieren. 

2. Fingerabdruck-Abtastvorrichtung zur Identitats- 
prufung mit: 

einer Eingabeeinrichtung fur die photoelektrische 
Eingabe des Fingerabdrucks einer registrierten 
Person und des Fingerabdrucks einer eintretenden 
Person in eine Speichereinrichtung zum Speichern 
der Fingerabdriicke als Bilddaten; 
einer Merkmalerkennungseinrichtung zum Erken- 
nen eines Merkmalanteils der Bilddaten und zum 
Transformieren des Anteils der Bilddaten durch ei- 
ne zweidimensionale Fourier-Transformation in 
ein Spektrenmuster; 

einer Maskenvorrichtung zum Entfernen hoher 
Frequenzkomponenten aus jedem der Spektren- 
muster zur Bildung jeweils verringerter Spektren- 
muster; und 

einer Bestimmungseinrichtung zum Vergleichen 
des verringerten Spektrenmusters der eintretenden 
Person mit dem verringerten Spektrenmuster der 
registrierten Person zur Identifizierung der eintre- 
tenden Person als die registrierte Person. 

3. Fingerabdruck- Abtastvorrichtung zur Identitats- 
priifung nach Anspruch 1 oder 2, wobei die Merk- 
malerkennungseinrichtung einen Bereich von 
8,0 mm • 8,0 mm des Fingerabdrucks mit einem 
Mittelpunkt des 8,0 • 8,0 mm Bereichs als Mittei- 
punkt des Fingerabdrucks erkennt. 

4. Fingerabdruck-Abtastvorrichtung zur Identitats- 
prufung nach Anspruch 3, wobei die Mitte des Fin- 
gerabdrucks durch Langs- und Querabtastung 
dunkler und heller Stellen bestimmt wird, die auf 
der Basis von durch zwei Zustande gekennzeichne- 
ten, zweidimensionalen Fingerabdruckdaten be- 
stimmt sind, um die hochsten Punkte in den Histo- 
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grammen zu bestimmen. 
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